طراحی یک الگوریتم مسیریابی برای شبکه های ترکیبی سلولی و موردی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
  • نویسنده کیوان رحیمی زاده
  • استاد راهنما مهدی دهقان
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1386
چکیده

در این پایان نامه روش مسیریابی برای شبکه موردی با استفاده از زیرساخت شبکه سلولی ارایه شده است. از آنجا که شبکه های سلولی جغرافیای زیادی را پوشش می دهند، هنگامی که شبکه موردی زیر پوشش شبکه سلولی است می توان از این شبکه متصل به زیرساخت، برای مسیریابی در شبکه های موردی استفاده نمود. دو سناریوی مسیریابی در نظر گرفته شده است: در سناریوی نخست همه گره ها دارای دو واسط سلولی و موردی هستند و در سناریوی دوم تنها تعدادی از آنها دو واسطه اند. گره های دو واسط، نقش رله درخواست های مسیریابی و موقعیت گره های تک واسط به شبکه سلولی را دارند. پس از دریافت بسته درخواست مسیر، با توجه به موقعیت گره ها براساس فاصله بین گره ها مسیریابی ospf انجام می گیرد و پاسخ مسیریابی در جهت عکس به مبدا ارسال می شود. پس از آن داده ها با توجه به مسیر بدست آمده از طریق حالت موردی به مقصد ارسال می شوند. اغلب معماری های یکپارچه موجود بر بهبود کارایی شبکه سلولی تکیه دارند، ولی هدف ما در این پژوهش، مسیریابی در شبکه موردی با استفاده از شبکه سلولی و رسیدن به کیفیت سرویس در این شبکه است. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی در مقایسه با dsr وaodv از نظر پارامترهایی همانند تاخیر، نرخ دریافت بسته و گذردهی گره ها عملکرد بهتری دارد. همچنین در مقایسه با معماری دورگه hwn از نظر گذردهی بهتر عمل می کند. مصرف توان در گرهای دو واسطه در مقایسه با dsr وhwn بیشتر است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی

چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...

متن کامل

یک الگوریتم یادگیری ترکیبی جهت طراحی شبکه های موجک فازی برای تقریب توابع، شناسایی و کنترل بهنگام سیستم های غیرخطی

در این مقاله، یک الگوریتم یادگیری ترکیبی جدید برای طراحی شبکه های موجک فازی به منظور تقریب توابع، کنترل و شناسایی سیستم های غیرخطی ارائه شده است. الگوریتم پیشنهادی مبتنی بر الگوریتم حداقل مربعات متعامد (OLS)، الگوریتم جهش قورباغه های بهم آمیخته (SFL) و روش حداقل مربعات بازگشتی(RLS) می باشد. الگوریتم حداقل مربعات متعامد جهت تعیین ابعاد شبکه، غربال کردن موجکها به منظور انتخاب موجکهای مؤثرو تع...

متن کامل

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

متن کامل

یک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

متن کامل

طراحی و شبیه سازی الگوریتم های مسیریابی تحمل پذیر نقص در شبکه بر روی تراشه

      چکیده   افزایش پیچیدگی طراحی مدارهای مجتمع از یک سو و نیاز به جداسازی فعالیت بخش های محاسباتی و ارتباطی در تراشه های امروزی از سویی دیگر، مسیر طراحی را به سوی سامانه های مبتنی بر شبکه روی تراشه سوق داده است   در مقیاس های زیر میکرون تکنولوژی، تحمل پذیری نقص یک عامل با اهمیت در ارتباط با شبکه روی تراشه می شود. این مقاله الگوریتم های تحمل پذیر نقص برای استفاده در حوزه شبکه بر روی تراشه را ب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023